A stochastic roundoff error analysis for the convolution
نویسندگان
چکیده
منابع مشابه
A Stochastic Roundoff Error Analysis for the Convolution
We study the accuracy of an algorithm which computes the convolution via Radix-2 fast Fourier transforms. Upper bounds are derived for the expected value and the variance of the accompanying linear forms in terms of the expected value and variance of the relative roundoff errors for the elementary operations of addition and multiplication. These results are compared with the corresponding ones ...
متن کاملA Stochastic Roundoff Error Analysis for the Fast Fourier Transform
We study the accuracy of the output of the Fast Fourier Transform by estimating the expected value and the variance of the accompanying linear forms in terms of the expected value and variance of the relative roundoff errors for the elementary operations of addition and multiplication. We compare the results with the corresponding ones for the direct algorithm for the Discrete Fourier Transform...
متن کاملA roundoff error analysis of the Oja's subspace rule
1]. The PCA neural networks can determine both the transformation vectors the eigenvectors and the KLT of the signal/data to be analyzed in real-time if the networks are implemented in parallel hardware. This paper deals with the effects of finite precision data representation and arithmetics in principal component analysis (PCA) networks. PCA or Karhunen Loéve Transform (KLT) is a statistical ...
متن کاملRoundoff error analysis of the pipelined ADPCM coder
Roundoff error analysis of a pipelined adaptive differential pulse code modulation (ADPCM) coder is presented. The pipelined coder has been developed by employing the relaxed look-ahead technique. It i s shown that the precision of the quantized prediction error and those of the predictor coeflcients are critical and analytical expressions f o r lower bounds on these precisions are presented. I...
متن کاملa time-series analysis of the demand for life insurance in iran
با توجه به تجزیه و تحلیل داده ها ما دریافتیم که سطح درامد و تعداد نمایندگیها باتقاضای بیمه عمر رابطه مستقیم دارند و نرخ بهره و بار تکفل با تقاضای بیمه عمر رابطه عکس دارند
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Computation
سال: 1992
ISSN: 0025-5718
DOI: 10.1090/s0025-5718-1992-1134719-8